arXiv:1505.03023vl [math.CO] 12 May 2015 


ON SCATTERED CONVEX GEOMETRIES 


KIRA ADARICHEVA AND MAURICE POUZET 


Abstract. A convex geometry is a closure space satisfying the anti-exchange axiom. For several 
types of algebraic convex geometries we describe when the collection of closed sets is order scat¬ 
tered, in terms of obstructions to the semilattice of compact elements. In particular, a semilattice 
^( 77 ), that does not appear among minimal obstructions to order-scattered algebraic modular 
lattices, plays a prominent role in convex geometries case. The connection to topological scat¬ 
teredness is established in convex geometries of relatively convex sets. 


1. Introduction 

We call a pair ( X , </>) of a non-empty set X and a closure operator </>: 2 X -» 2 X on X a convex 
geometry 1 ^, if it is a zero-closed space (i.e. 0 = 0) and <j> satisfies the anti-exchange axiom: 

x e Avj {y} and x £ A imply that y f A u {a;} 
for all x t y in X and all closed A £ X. 

The study of convex geometries in finite case was inspired by their frequent appearance in mod¬ 
eling various discrete structures, as well as by their juxtaposition to matroids, see [201IH]- More 
recently, there was a number of publications, see, for example, si m m ns m m brought up by 
studies in infinite convex geometries. 

A convex geometry is called algebraic, if the closure operator <j> is finitary. Most of interesting 
infinite convex geometries are algebraic, such as convex geometries of relatively convex sets, sub¬ 
semilattices of a semilattice, suborders of a partial order or convex subsets of a partially ordered 
set. In particular, the closed sets of an algebraic convex geometry form an algebraic lattice, i.e. a 
complete lattice, whose each element is a join of compact elements. Compact elements are exactly 
the closures of finite subsets of X, and they form a semilattice with respect to the join operation of 
the lattice. 

There is a serious restriction on the structure of an algebraic lattice and its semilattice of compact 
elements, when the lattice is order-scattered, i.e. it does not contain a subset ordered as the chain 
of rational numbers Q. While the description of order-scattered algebraic lattices remains to be 
an open problem, it was recently obtained in the case of modular lattices. The description is done 
in the form of obstructions, i.e. prohibiting special types of subsemilattices in the semilattice of 
compact elements. 

Theorem 1.1. !T5| An algebraic modular lattice is order-scattered iff the semilattice of compact 
elements is order-scattered and does not contain as a subsemilattice the semilattice P <W (N) of finite 
subsets of a countable set. 
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This theorem was a motivation to the current investigation, due to the fact that convex geometries 
almost never satisfy the modular law, see [B]. Thus, studying order-scattered convex geometries 
would open new possibilities for attacking the general hypothesis about order-scattered algebraic 
lattices. It is known that outside the modular case the list of obstructions must be longer: the 
semilattice Q(r]) described in [17] is order-scattered and isomorphic to the semilattice of compact 
elements of an algebraic lattice, which is not order-scattered. As it turns out, appears naturally 
as a subsemilattice of compact of elements in the convex geometries known as multichains. We show 
in section [8] that the semilattice of compact elements of a bichain always contains as long as 

one of chain-orders has the order-type u> of natural numbers, and an other has the order-type rj of 
rational numbers. 





Figure 1. fl(ry) 

More generally, in section [9] we prove in Theorem |9.7| that any algebraic convex geometry whose 
semilattice of compact elements K has a finite semilattice dimension will be order-scattered iff K 
is order-scattered and it does not have a sub-semilattice isomorphic to 

As for the other types of convex geometries, we prove the result analogous to modular case. 
It holds true trivially in case of convex geometries of subsemilattices and suborders of a partial 
order, since order-scattered geometries of these types are always finite, see section [6] For the 
convex geometries of relatively convex sets, we analyze independent sets and reduce the problem to 
relatively convex sets on a line. As stated in Theorem |5.1[ the only obstruction in the semilattice 
of compact elements in this case is P <W (N). We also discuss the topological issues of the algebraic 
convex geometries and establish in Theorem |5.1| that the convex geometry of relatively convex sets 
is order scattered iff it is topologically scattered in product topology. This is the result analogous 
to Mislove’s theorem for algebraic distributive lattices [32]. Further observations about the possible 
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analogue of Mislove’s result in algebraic convex geometries is discussed in section [ij In particular, 
we use some general statements we prove in section [3] about weakly atomic convex geometries to 
build an example of an algebraic distributive lattice that is not a convex geometry. 


2. Preliminaries 

Our terminology agree with [25]. We use the standard notation of v and A for the lattice 
operations of join and meet, respectively. The corresponding notation for infinite join and meet is 
V and A- The lattices where V and A are defined, for arbitrary subsets, are called complete. The 
lattice L a , where operations v and A of L are switched, is called a dual lattice of L. 

Let L be a lattice. Two elements cc, y of L form a cover , denoted by x < y, if x < y and there is 
no z e L such that x < z < y. An interval in L is a sublattice of the form [x, y] := {z e L : x < z < y}, 
for some x < y. A lattice, or more generally a poset, is weakly atomic if every interval with at least 
two elements has a cover. 

An element y e L is called completely join-irreducible , if there exists a lower cover ?/* of y such that 
z < y implies z < y*, for arbitrary z e L. The set of completely join-irreducible elements is denoted 
Jiy (L). The lattice L is called spatial if every element is a (possibly, infinite) join of elements from 
Jiy(L). Dually, one can define the notion of completely meet-irreducible elements, and we denote 
the set of all such elements in L as M1 a(L). 

Given a non-empty set A, a closure operator on A is a mapping tfi : 2 X 2 X , which is increasing, 
isotone and idempotent. A subset Y £ X is called closed if Y = 4>{Y). The pair (A, </>) is a closure 
system. The closure operator (f> is finitary , if <j>(Y) = U {</>(Y') : Y' £ Y. |Y'| < w}, for every Y £ X. 
The collection of closed sets Cl(X,cf>) forms a complete lattice, with respect to containment. We 
recall that a lattice L is algebraic if it is complete and every element is a (possibly infinite) join 
of compact elements; these compact elements form a join-subsemilattice in L. If <f> is finitary, the 
compact elements of the lattice L := Cl(X,(f>) are given by <j>(Y '), for finite Y' £ A', hence L is an 
algebraic lattice. The fact that L is algebraic does not ensure that <f> is finitary. However, every 
algebraic lattice L is isomorphic to the lattice of closed sets of some finitary closure operator. In 
fact, if A £ L is the semilattice of compact elements of L then L is isomorphic to the lattice of 
closed sets of the closure space (A, <j>), where 4>{Y) = {p e A : p < V Y}, for every Y £ A. Obviously, 
this operator <j> is finitary. Alternatively, L is isomorphic to Id A, the lattice of ideals of A (recall 
that an ideal of A is a non-empty initial segment which is up-directed). Equivalently, L can be 
thought as a collection of subsets of A closed under arbitrary intersections and unions of directed 
families of sets. From topological point of view, L is then a closed subspace of 2 X , a topological 
space with the product topology on the product of |A| copies of two element topological space 2 
with the discrete topology. Since 2 A is a compact topological space (due to Tichonoff’s theorem), 
L becomes a compact space, too. 

We recall that if (A, </>) is a closure system, a subset Y £ A is independent if y j. <j)(Y\y), for every 
y e Y. A basic property of independent sets is that a closure (A, cjj) has no infinite independent 
subset iff the power set P(N) ordered by inclusion, is not embeddable into Cl(X,(j)); furthermore, if 
4> is finitary this amounts to the fact that the semilattice S of compact elements of Cl(X,(f>) does 
not have P <W (N) as a join-subsemilattice , see for example [Hj [3Dj. Finally, let A' be a subset of 
A. The closure operator fix' induced by <f> on X' is defined by setting <fix'(Y ) := <p(Y) n A' for 
every subset Y of A'. Clearly Cl{ X',<j>x i ) ={FnA':Ff Cl(X, </>)}. With the definition of 
induced closure, a subset Y of X' is independent w.r.t. fix' iff it is independent w.r.t. <j>. Let 
px' '■ Cl(X,<j)) -*■ Cl(X',(f>x') defined by setting px'iY ) := Y n A' and Ox 1 ■ Cl(X',fix’) Cl(X,(j>) 
defined by setting 0\'(Y) := <f>(Y). These two maps are order preserving and the composition map 
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px' ° Ox' is the identity on Cl(X', (fx')- We will use repeatedly the following result whose proof is 
left to the reader. 

Lemma 2.1. Let be closure and (Xi)^j be a family of sets whose union is X. Then the map 

p from C7(X, </>) into the direct product IL 6 /C(Xi, <f>Xi) and defined by setting p(Y) := (Y nIj) iE / 
is an order-embedding. Furthermore, if <f> is finitary, this map is continuous. 

As we mentioned in the introduction, a convex geometry is a pair (X,(f>), where 4>(0) = 0 and (f> 
satisfies the anti-exchange axiom. A lattice which is isomorphic to the lattice Cl(X,(f >) of a convex 
geometry will be called a convexity lattice (this is a bit different from the convexity lattice of a 
poset introduced in m\)- Apparently, there is no neat charaterization in lattice theoretical terms of 
convexity lattices, except for finite lattices. With Theorem |3.3| we propose one for algebraic lattices. 

We recall that the order-dimension of a poset P, denoted by dim(P), is the least cardinal A 
for which there exist chains Cj, i < A, such that P is embeddable into the direct product IL< K Ci. 
Alternatively, dim(P ) is the least cardinal k such that the order on P is the intersection of n 
linear orders. There is an important literature about poset dimension, e.g. |46| We just recall 
that if E is a set of cardinality n then dim(P(E)) = k (H. Komm, see [IS]) and if n is infinite, 
dim(P <ul (E)) = log 2 {log 2 {n)) [ 57 ], where log 2 {p) is the least cardinal v such that p < 2A We call a 
poset (P, <) order-scattered if it does not have as a sub-poset a chain isomorphic to the chain Q of 
rational numbers. We will also refer to the chains isomorphic to Q as chains of order-type ry. Chains 
isomorphic to the chain of natural numbers N have order-type ui. 

3. Weakly atomic convex geometries 

In this section we prove that weakly atomic convexity lattices are spatial. The result will apply 
in the next section to produce an algebraic distributive lattice which is not a convex geometry. 

Theorem 3.1. A weakly atomic convexity lattice L is spatial. In particular, one can choose Y £ L, 
define an anti-exchange operator if on Y in such a way that L is isomorphic to Cl{Y,if) and if(y) 
is completely join-irreducible in Cl(Y,if>), for every y € Y. 

Proof. We proceed with the following sequence of claims. The first two hold in every convexity 
lattice. Let L := Cl(X,p) where (X, <p) is a convex geometry. 

Claim 1. If c< d in L, then c = Xi and d = Xi u {a;}, for some Xi £ X, x £ Ad- 

Indeed, let c = X- t = (f(Xi) < d = X 2 = <j>(X 2 ). Pick any x e X 2 \ X±. Then X 2 = <f>{X 1 u {x}). 
If there is another y € X 2 \ Xi, y f x, then y € f>(Xi u {x}) implies x </>(Xi u {y}). Hence 
X\ < <f){X i u {y}) < cj)(X i u {x}) = X 2 , a contradiction to X\ < X 2 . 

Claim 2. Let A'i < X 2 := X\ u {x} be a covering in L, then 0({x}) e Ji v (L). 

Let Y := (f({x}) n X\. Then Y = <^>({x}) \ {x}. Since it is an intersection of two ^-closed sets, 
Y is </>-closed, and Y < 0({x}). If Z is any element of L strictly below </>({x}), then x j t Z, hence, 
Z < Y. This proves that </>(x) e Ji v (L). 

Claim 3. L is spatial. 

Let Z e L. Set Z* := V{X e Ji v (L) : X < Z}. Clearly, Z* < Z. If Z* < Z, then since L is weakly 
atomic the interval \Z* ,Z] contains a cover Xi < X 2 . Due to Claim [l] X 2 := X\ u {x} with x ^ X\ 
and, according to Claim [2j 0({x}) e Ji v (L). Since x € Z \ Z* we have ^({x}) < Z and <^({x}) f Z* 
contradicting the definition of Z*. Hence, Z* - Z. 
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Let Y := {y e A : <^>({y}) e Jiy(L)}. Note that </>(y) \ {y} is </>-closed, for all y 6 Y, in particular, 
Hvi) i 0 (y 2 ), when y : ^ y 2 , yi,y 2 e 1". 

Let be the closure operator on Y defined for every Z £ Y by setting ip(Z) := </>(Z) n F. 
Then 0 satisfies the anti-exchange axiom. Besides, L is isomorphic to Cl(Y,ip) via the mapping 
p. A >-» AnY, where A 6 Cl(X , <f>). Indeed, p is trivially surjective and, since A = ^(AnL) whenever 
A = (f>(A), a fact which follows from Claim [3j it is one to one. □ 

Corollary 3.2. In any of the following cases, the convexity lattice L is spatial: 

(1) L is algebraic. 

(2) L is order-scattered. 

Proof. Every algebraic lattice is weakly atomic (see, for example |24| 1. Every scattered poset is 
weakly atomic. □ 

We observe that special type of weakly atomic convex geometries were distinguished in $3] as 
the strong convex geometries : in addition, the latter are atomistic and dually spatial. According to 
Corollary |3.2| (l), all algebraic convex geometries enjoy the geometric description , which is equivalent 
notion of being algebraic and spatial [JT) . 

Theorem 3.3. An algebraic lattice L is a convexity lattice iff it is spatial and for every y e L, 
u,v e Ji Vv (L); 

(1) y<yvu = y vr implies u = v. 

Proof. Suppose L is a convexity lattice, i.e. L = Cl{X,4>) for convex geometry {X, <f>). Due to 
algebraicity, it is weakly atomic, thus, Theorem |3.1| can be applied to conclude that L is spatial. 
Every y € L represents closed set Y = cf)(Y ) £ X. Elements u,v e Jiy(L) are represented by f{x u ) 
and 4>(x v ), for some x u ,x v e X. The lattice equality yvw = yvu is now translated to x u € ^(Luj^}) 
and x v e <f>(Y u {a^}). According to anti-exchange axiom, we must have x u = x v , or u = v. 

Vice versa, suppose L is spatial, for which the equality from the statement of Theorem holds. 
Denote X := Jiy (L) and define closure operator on A' by setting </>(F) = [0, V Y ] n X, for all Y £ X. 
Then L = Cl(X,4>). Moreover, the anti-exchange axiom holds for <f>. Indeed, take any ye L, then 
by isomorphism it corresponds to ^-closed sets Y £ A'. Consider u, v e X such that u,v fy. Then 
v < y v u means that v € <j>(Y u {m}). Either we assume that u f y v v and then the anti-exchange 
axiom holds, or we get y<yvu = yvu, which implies u = v. Thus, the anti-exchange axiom holds 
every time we assume u f v. □ 

Another example of weakly atomic convex geometry was presented in [8j - Since it was given in 
the form of antimatroid , i.e. the structure of open sets of convex geometry, we will provide the 
corresponding definition of super solvable convex geometry here. 

Definition 3.4. A convex geometry C := (A, cf >) is called super solvable, if there exists well-ordering 
<x on X such that, for all A,B € Cl(C), if A<f B, then A \ {a} is ^-closed, where a := min< x (A \ B) 

We note that the corresponding definition of super solvable antimatroid in [8| is more restrictive 
in the sense that X is finite. Super solvable antimatroids with such definition appear as the structure 
associated with special ordering of elements in Coxeter groups. 

Corollary 3.5. If a convex geometry C := (A, <j>) is super solvable then Cl(C ) is spatial. 

Indeed, the property of super solvable convex geometry guarantees that every interval [D, A] in 
the lattice of closed sets is strongly co-atomic, i.e., for every B e [D,A],B f A, there exists A' < A 
such that B < A'. In particular, C is weakly atomic, thus, it is spatial. 
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An example of a finite super solvable convex geometry is given also by the lattice of A-subsemilattices 
Sub A (P ) of a finite (semi)lattice P. This follows from result in [26| . where it was established for 
more general (and dual) lattices of closure operators on finite partially ordered sets. We will deal 
with infinite lattices Sub A (P) in section [bj 

4. Distributive lattices and convex geometries 


We call a topological space Y scattered , if every non-empty subset S of Y has an isolated point, 
i.e. there exists y e S and an open set U of Y such that {y} = S n U. 

The following connection was established between topological and order characteristic of lattices 
in the distributive case. 


Theorem 4.1. [32j A distributive algebraic lattice is topologically scattered iff it is order-scattered. 

In this section we collect several observations concerning the following 

Problem 4.2. Is it true that every algebraic convex geometry that is order-scattered will also be 
topologically scattered? 


We want to emp hasiz e that the term of “topologically scattered” algebraic lattice L , in Mislove’s 
assumes the product topology induced on L from 2 X , where X is the set of 


4.2 


result and Problem 
compacts of L. 

Our first observation is that any solution to Problem |4.2| can not be a generalization of Mislove’s 
result. For this, we just need to give an example of an algebraic distributive lattice that cannot be 
the lattice of closed sets of any convex geometry. 


Example 4.3. 


Consider the set L* of cofinite subsets of a countable set X, with the empty set added. Ordered 
by inclusion, L* is a complete lattice. Clearly it is distributive and algebraic, in fact, every element 
of L* is compact. Besides, it is order-scattered, thus, weakly atomic. On the other hand, there is 
no completely join-irreducible elements, hence, L* cannot be a convex geometry, due to Corollary 


3.2 '2). 


Our next observation is about multiple possibilities to define the product topology on the same 
lattice. Every time there is an embedding of a complete lattice L into 2 X , for some set X, we may 
think of L as a topological space, whose topology inherits the product topology of 2 X . Presumably, 
there are different ways of such representations of L. 

When we have a convex geometry C := ( X,<j> ) on set X, we have a natural embedding of C 
into 2 a . Thus, saying about topological scatteredness of a convex geometry, we may assume the 
topology inherited from 2 X . Not every order-scattered convex geometry is topologically scattered 
with respect to this embedding, even when its convexity lattice is distributive. 

Example 4.4. 


Let P<oo be the convex geometry defined on a countable set X, whose closed sets are all finite 
subsets of X and A' itself. Evidently, the lattice of closed sets is distributive, but not algebraic (this 
convex geometry does not have compact elements at all). On the other hand, it is dually algebraic 
(in fact the dual lattice is isomorphic to the lattice L* of Example 4.31. It is order-scattered, but 
not topologically scattered. Indeed, let S := P <00 \ {A}. Then, every non-empty open set U of P(X) 
has more than one point of intersection with S. Indeed, there are finite A-|, X 2 £ X such that U 


contains {Y £ X : X\ 
avoids X 2 is in U n S. 


y, X '2 £ X \ y}. Then, every finite Z £ X that has X± as a subset, and 
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In the next example we demonstrate that the same lattice L may be topologically scattered or 
not topologically scattered depending on the choice of X and embedding of L into 2 A . Before, we 
will need the following observation. 

Proposition 4.5. If lattice L is topologically scattered with respect to 2 X , then its dual lattice L a 
is topologically scattered with respect to the same 2 X . 

Proof. Observe that the complement operation in 2 A is continuous with respect to the product 
topology. □ 


Example 4.6. 


Let L* be the lattice of co-finite subsets of a countable set X , 


with the empty set added to 
Hence, L* is not 
On the other 


4.4 


make it complete (see Example 4.3). Then it is dual to P <00 from Example 4.4 
topologically scattered with respect to 2 X , due to Proposition T5 and Example 
hand, L* is an algebraic distributive lattice, and all its elements are compacts. Associating every 
element x € L* with the ideal [0,x] £ L*, we have an embedding of L* into 2 L , and with respect 
to this embedding, L* is topologically scattered, due to Mislove’s theorem EX 


Finally, despite the fact that not every distributive algebraic lattice is a convex geometry (Ex¬ 
ample 4.3), one can think of it as an infinite version of antimatroid. We recall that an antimatroid 
stands for the collection of open sets of a convex geometry, thus, it forms a lattice dual to the lattice 
of closed sets. 


Proposition 4.7. If L is an algebraic distributive lattice, then it is isomorphic to an antimatroid. 

Proof. It is equivalent to show that L is dually isomorphic to the lattice of closed sets of a convex 
geometry. As every algebraic lattice, L has enough completely meet-irreducible elements, that is 
every element of L is a meet of elements from M := M1a(L), the set of completely meet-irreducible 
elements of L (see for example [24]). Define a closure on M as follows: for any Y £ M, set 
<p(Y) := {to € M : to > A Y}. Then <j> is a closure operator on M, and the lattice Cl(M,(f> ) of closed 
sets of f> is isomorphic to L a . We claim that (f> is anti-exchange. Indeed, let A 6 Cl(M, ft), x e M\A 
and x f y such that x e <p(A u {y}). Then x > a Ay, that is x = x v (a A y), where a = A A. Due to 
distributivity, x = (x v a) A (x v y). Thus, x = xvaorx = xvy, since x is meet-irreducible. But 
since x £ A, x f a, hence, x > y. Since x ( A, y ( A. If y e </>(A u {x}) then by the same token we 
obtain that y > x which is impossible. Hence, (f> satisfies the anti-exchange axiom. □ 

We now turn back to Problem |4.2| The following two sections provide the partial positive 
confirmations, when considering some special types of convex geometries. 


5. Relatively convex sets 

Let V be a real vector space and X £ V. Let Co(V, X) be the collection of sets C n X , where C 
is a convex subset of V. Ordered by inclusion, Co{V,X ) is an algebraic convex geometry. Several 
publications are devoted to this convex geometry 121 El El [To]. 

The main goal of this section is to prove the following result. 

Theorem 5.1. The following properties are equivalent for a convex geometry L := Co(V,X). 

(i) L is topologically scattered; 

(ii) L is order-scattered; 

(in) The semilattice S of compact elements of L is order-scattered and does not have a join sub¬ 
semilattice isomorphic to P <U (N); 
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(iv) X is included, into a finite union of lines and on each line i with an orientation, the order on 
the points of X is scattered. 

The equivalence between (i) and (if) is an analogue of Mislove’s result [32], whereas the equiva¬ 
lence between ( ii ) and (Hi) is an analogue of Theorem 0 

First, we start from the analysis of independent subsets of Co(V, X). Set Co(V) := Co(V,V), 
denotes by convfY) the closure of a subset Y £ V in Co(V) and call it the convex hull of Y. Clearly 
the closure induced on X is the closure in Co(V, X). Hence, the independent sets w.r.t. this closure 
are the independent sets w.r.t. the closure conv , that we call convexly independent sets , which are 
included into X. 

Theorem 5.2. The following properties are equivalent for a subset X ofV. 

(i) X is contained in a finite union of lines; 

(ii) X contains no infinite convexly independent subset; 

(in) dim(Co(V,X)) is finite. 

The proof is elementary. The proof of the equivalence between ( i ) and (ii) relies on classical 
arguments used in the proofs of the famous Erdos-Szekeres theorem (see [33]). A connection between 
Erdos-Szekeres conjecture and relatively convex sets is Morris [M], see also 0. 

Proof, -.(i) => -,(H). We suppose first that V - R 2 . 

If X is not contained in the finite union of lines, then one can find a countable subset Xi £ X 
such that no three points from Xi are on a line. Indeed, pick two points x\,x 2 from X randomly, 
and ii Xi,... ,Xk are already picked, choose Xk+i e X so that it does not belong to any line that goes 
through any two points from X \,..., Xk- 

Now form F, the set of 4-element subsets of Xi, and colour elements of F red, if one point of 
four is in the convex hull of the others, and colour it blue otherwise. According to the infinite form 
of Ramsey’s theorem, there exists an infinite subset X 2 £ X\ such that all four-element subsets of 
X 2 are coloured in one colour. But it cannot be red colour, because, even for a 5-element subset of 
points from X-\, at least one 4-element subset would be coloured blue, see [33]. Hence, X 2 has all 
4-element subsets coloured blue. It follows that X 2 is in infinite independent subset of X. Indeed, if 
any point x e X 2 was in the closure of some finite subset X' £ X 2 \ {a;}, then, due to Caratheodory 
property of the plane, x would be in the closure of 3 points from X' , which contradicts the choice 
of X 2 . 

Now, we show how to reduce the general case to the case above. For this purpose, let Af(V,X) 
be the set An X, where A is an affine subset of V. Ordered by inclusion, Af(V,X) is an algebraic 
geometric lattice, that is an algebraic lattice and, as a closure system, it satisfies the exchange 
property. Every subset Y of X contains an affinely independent subset Y' with the same affine span 
S as Y ; moreover, the size of Y' is equal to dim a f(S) + 1 where dim a fS, the affine dimension of S, 
is the ordinary dimension of the translate of S containing {0}. 

Suppose that X is not contained in a finite union of lines. Let A be the least cardinal such 
that X contains a subset X' such that X' is not contained in a finite union of lines and the affine 
dimension of its affine span is A. Necessarily, A > 2. If A is infinite then X contains an infinite 
convexely independent subset. Indeed, X' contains an affinely independent subset of size A + 1 and 
every affinely independent set is convexely independent. Suppose that A is finite. We proceed by 
induction on A. We may assume with no loss of generality that X' £ R A . If A = 2, the first case 
applies. 

Suppose A > 2. Let X" be a projection of X' on an liyperplane V'. If X" is not contained in a 
finite union of lines, then induction yields an infinite convexely independent subset of X". For each 
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element a' in this subset, select some element a in X' whose projection is a!. The resulting set is 
convexely independent. If X" is contained in a finite union of lines, then there is some line such 
that its inverse image in X' cannot be covered by finitely many lines. This inverse image being a 
plane, the first case applies. 

( i ) => (Hi) Let (Xi)izi be a family of subsets of V whose union is X. According to Lemma 
[2Tj Co(V,X) is embeddable into the direct product II ^jCo(V,Xi), thus from the definition of 
dimension, 

dim(Co(V,X )) < dim(Ii is iCo(V, Xf)). 


As it is well known, the order-dimension of a product is at most the sum of order-dimensions of 
its components (see [IS]). Now, according to Lemma 5.6 stated below, dim(Co(V,Xi )) < 2 if Xi is 
contained in a line. Thus dim(Co(V,X)) < 2 x |/| whenever X is covered by |/| lines. 

(Hi) =>• (ii) If A is a subset of X, Co(V,A) is embeddable into Co(V,X), hence dim(Co(V,A)) < 
dim(Co(V,X). If A is convexly independent then Co(V, A) is order isomorphic to P(A) ordered by 
inclusion, hence, as mentioned in the preliminaries, dim(P(A)) = |A|. Hence, |A| < dim(Co(V,X). 

□ 


Let ind(X) be the supremum of the cardinalities of the convexly independent subsets of X and 
line(X) be the least number of lines needed to cover X. The proofs of implications (i) => (Hi) and 
(Hi) =>• (ii) show that the following inequalities hold. 


( 2 ) 


ind(Co(V,X)) < dim(Co(V,X)) < 2 ■line(X). 


For more on these parameters, see the paper of Beagley [5j. 

Implication (ii) =>• (Hi) in Theorem 5.2 has the following corollary pointing out a property which 
is not shared by many convex geometries. 


Corollary 5.3. If X contains convexly independent sets of arbitrary large finite size, then it contains 
an infinite convexly independent set. 

Let Co <w (N) be the (semi)lattice of finite intervals of the chain of natural numbers N, ordered 
by inclusion, and let P <W (N) be the (semi)lattice of finite subsets of N. 

Corollary 5.4. If X is infinite, then the semilattice of compact elements of Co(V,X) contains 
either Co <w (N) or P <W (N) as a join semilattice. 

Proof. Apply Theorem |5.2[ If X contains an infinite independent subset, then the semilattice of 
compact elements of L := Co(V,X) will have a semilattice isomorphic to P <W (N). Otherwise, X 
must be covered by finitely many lines. If X is infinite, then one of the lines will have infinitely 
many points from A'. Choose an origin and an orientation on that line. Then one can find either 
an increasing or a decreasing infinite countable sequence of elements of X on that line. Hence, the 
semilattice of compact elements of L has Co <w (N) as a subsemilattice. □ 


In the next statement, a set X of points on a line L in V can be thought as a subset of the line 
of real numbers. 


Proposition 5.5. Let X be a set of points on a line L in V. The following are equivalent: 

(i) Co(V, X) is topologically scattered; 

(ii) Co(V, X) is order-scattered; 

(Hi) the semilattice S of compact elements of Co(V,X) is order-scattered; 

(iv) X is order-scattered in L. 
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The equivalence holds in the more general case of a chain C := ( X,< ), and the lattice Int(C) of 
intervals of X standing for Co(V,X). 

We recall that if C := (X, <) is a chain, a subset d of X is an interval if x,y 6 A, z 6 X and 
x < z < y imply z € A. The set Int(C) of intervals of C, ordered by inclusion, forms an algebraic 
closure system satisfying the anti-exchange axiom. The join-semilattice of compact elements is made 
of the closed intervals [a, b] := {z € X : a < z < b} where a,b e X, a < b. Let /(C), resp. F(C), be the 
set of initial resp. final, segments of C. Ordered by inclusion these sets are also algebrac closure 
systems satisfying the anti-exchange axioms. Let A £ X\ set f A := {y e X : y < a for some a e A}. 
Define similarly t A; these sets are the closure of A w.r.t. 1(C) and F(C). As subsets of P(X ), the 
sets /(C), F(C) and Int(C) inherit of the product topology. 

The proof of Proposition |5.5| is based on the following lemma, on some basic properties of scattered 
topological spaces and on a similar property for the collection of initial segment of a chain given in 
Proposition |5.8| below . 

Lemma 5.6. The map f from from Int(C) into the direct product 1(C) x F(C) defined by f(A) := 
(| A , t A) is an embedding. The map g from 1(C) x F(C) into Int(C) defined by g(I , J) := / n J is 
surjective, order-preserving and continuous. 

The proof is straightforward. Note that if X is infinite, the map / is not continuous. 

We recall some basic results on scattered spaces. 

Lemma 5.7. (1) If Y is a subset of a scattered topological space X then Y is scattered w.r.t. 

the induced topology; 

(2) IfY is a continuous image of a compact scattered topological space X then Y is scattered; 

(3) If X is the union of finitely many scattered subspaces then X is scattered; 

(4) If Yi, i = 1 ,...,n, are topologically scattered spaces, then Y := TIi <n Yi, with the product 
topology on Y, is topologically scattered too. 

The proof of (2), quite significant, is due to A.Pelczynski and Z.Semadeni [37]; the proofs of the 
other items are immediate. 

The following result goes back to Cantor and Hausdorff. 

Proposition 5.8. The following properties for a chain C are equivalent: 

(1) 1(C) is topologically scattered; 

(2) 1(C) is order-scattered; 

(3) C is order-scattered. 

Furthermore, if a complete chain D is order-scattered, then it is isomorphic to 1(C) where C is 
some scattered chain. 


As a corollary we get the following well-known statement. 

Corollary 5.9. Every algebraic lattice L that is topologically scattered (in the product topology of 
2 X ) is also order-scattered. 


(in) are valid in any algebraic closure 
Implication (ii) => (Hi) is trivial. 


Proof of Proposition \5 .<5| The implications (i) => (ii) 
system. Implication (i) => (ii) follows from Corollary 5.9 
Implication (in) => (iv): the set X being thought as a subset of the line of real numbers, set 
C := (C, <) with the order induced by the natural order on the reals; suppose that X contains a 
subset A of order type g. Pick a e A; the intervals [a, b] of X with a < b e A form a chain of compact 
elements of order type 77 . Implication (iv) => (i): suppose that C is order-scattered. Then according 
to Proposition |5.8[ 1(C) and F(C) are topologically scattered. Hence, from (4) of Lemma 5.7 the 
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direct product 1(C) x F(C) is topologically scattered. Since according to Lemma [bill I nt(C) is the 
continuous image of 1(C) x F(C), it is topologically scattered from (2) of Lemma 5.7 □ 


Lemma 5.10. The direct product II k<nCk of finitely many order-scattered posets is order-scattered. 

Proof. Induction by n. It is trivial for n = 1. Suppose it is true for n'. But that there is an 
embedding of Q into a product of n' + 1 posets Pk, k < n' + 1. If for each pair r < q of rationals, 
we have r[l] < g[l], then Q can be embedded into C\. If for some p < q we have p[T] - g[l], then 
interval [p,q\ - Q must be embedded into C 2 x ••• x Ck+i- Then, according to hypothesis, it should 
be embedded into one of C 2 , ■ ■ ■, Ck+i- □ 


Let IdP be the collection of ideals of a poset. 


Lemma 5.11. Id(P x Q) is isomorphic to IdP x IdQ. En particular, if (Ck)k<n is a finite family 
of chains then Id(II k<nCk) is isomorphic to IIfc <n Id(C'fc). 

This is well-known, see [40] for an example. 

For the proof of Theorem |5.1| we use the following corollary of Lemma |5.7| and Lemma |2.1[ 

Corollary 5.12. Suppose X £ Uj<n^i £ V. If every Co(V. X, ) is topologically scattered, then 
Co(V, X) is topologically scattered. 


Proof. Since the image of Co(V,X) under p is a subspace of Hi <n Co(V, Xi) and, The map p from 
Co(V, X) into II i <n Co(V,Xi) defined in Lemma 2.1 is continuous. Due to (4) of Lemma 5.7 
II i <n Co(V,Xi) is topologically scattered, hence the image of Co(V,X) by p is scattered. Since p is 


one-to-one, Co(V, X) must be topologically scattered as well. 


□ 


Proof of Theorem \ 5.1 
algebraic lattices. 

(i) = 

(ii) 


We note first that implications (i) => (ii) and (ii) => (Hi) holds for arbitrary 


(ii) Corollary 5.9 
- (in). 


If S contains a join semilattice isomorphic to P <W (N) then, since L is algebraic, L 
contains a join semilattice isomorphic to P(N); since P(N) contains a copy of the chain of real 
numbers, L is not order-scattered. 

(Hi) => (iv). Suppose that (in) holds. Since L is algebraic and S does not contain a join subsemi¬ 
lattice isomorphic to P <W (N) then, as mentioned in the preliminaries, X cannot contain an infinite 
independent subset. Hence, according to Theorem |5.2[ X should be covered by finitely many lines 
Ii, i < n. For i < n, set Xi := X n C. Since Co(V,Xi) is a join subsemilattice of Co(V, X), it is 
order-scattered, in particular the order induced by any orientation of Ii is scattered. 

(iv) => (i). Suppose that (iv) holds. Let i < n be finitely many lines whose union covers X 
and such that the order induced by each orientation on I. t n X is scattered. For i < n, set Xi := Xnli. 
Due to Proposition 5.5 Cov(V, Xi) is topologically scattered. Corollary 5.12 implies that Co(V,X) 
is topologically scattered as well. □ 


6 . The lattice of subsemilattices and the lattice of suborders 

The convex geometries made of the subsemilattices of a semilattice and of the suborders of a 
partially ordered set play an important role in the studies of convex geometries in general due to 
their close connection to lattices of quasi-equational theories, see [DHi ei Hang. 

Theorem 6.1. If S is an infinite meet-semilattice, then the lattice Sub A (S) of meet-subsemilattices 
of S always has a copy of Q. Thus, Sub A (S) is order-scattered iff S is finite. 
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Proof. As it is well known, every infinite poset contains either an infinite chain or an infinite an¬ 
tichain. Let X be such a subset of S. As it is easy to check, such a subset is independent w.r.t. 
the closure associated with Sub A (S), hence P(X) is embeddable into Sub A (S). Since X is infinite, 
P(X) contains a copy of the real line, hence of Q. □ 

Similar result holds for the lattice of suborders. For a partially ordered set (P, <}, denote by 
S(P) the strict order associated to P, i.e. S(P ) = {(p,q) : p < q and p f q,p,q e P}. Then, O(P), 
the lattice of suborders of P, is the set of transitively closed subsets of S(P). 

Theorem 6 . 2 . The lattice of suborders O(P) of a partially ordered set (P, <} is order-scattered iff 
S(P ) is finite. 

Proof. Suppose S(P) is infinite. 

Claim 4. O(P) contains a suborder of P which is either 

(1) an infinite chain, or 

(2) an infinite antichain with an element below or above all the elements of the antichain, or 

(3) the direct sum of infinitely many 2-element chains. 

Proof of Claim |4j Let (xo, n ,®i,n)neN be an infinite sequence or elements of S(P). Let [N ] 2 be 
the set of pairs of integers, identified with pairs (n, m), with n < m. Say that two pairs (n, to) and 
are equivalent if there is a map h from := {xi >n ,Xi trn : i < 2 } into Pin’,™,’ : = {x^', Xj,ro' : 
i < 2 } satisfying h(xi tU ) := Xj in ' and /i(xi, m ) := Xi :Tn ' for i < 2 which is an order-isomorphism of 
on H n ' }Tn f, once these sets are ordered according to P. This define an equivalence relation on [N] 2 . 
The number of classes being finite, the infinite version of Ramsey’s theorem ensures that we can 
find an infinite subset I of N such that all pairs in [I ] 2 are equivalent. If there is a pair (n, to) e [I ] 2 
with Xj jTl and Xi :Tn comparable and distinct (for some i < 2 ), then this is the same for all the other 
pairs. In this case we obtain an infinite chain. Exclude this case. If there is a pair (n, to) 6 [I ] 2 
with Xi :n = Xi jTn , then Xi+ and Xj+i im must be incomparable and we get an infinite antichain with 
an element below or above all the elements of the antichain. Excluding this case, there is a pair 
(n,m) e [I] 2 with Xi, n incomparable to Xj im ,for i <2. If Xi, n is comparable to Xi+ y m for some i < 2, 
then we get an element below or above all elements of an antichain. This case being excluded, we 
get a direct sum of infinitely many 2 -element chains, as claimed. □ 

This claim allows to define an embedding from P(N) into O(P). It follows that Q is embeddable 
into O(P). □ 


7. Representation of join-semilattices 
Let L and L' be two join-semilattices. A map / : L -* L is join-preserving if 

(3) /(a v 6) = /(a) v /(&) 

holds for every a,b e L. 

If L and L' are complete lattive, / preserves arbitrary joins if 


(4) /(v*) = v/m 

holds for every subset X of L. 

The definitions of meet-preserving maps (for meet-semilattices) and maps preserving arbitrary 
meets are similar. 
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We set L < v L', resp. L < v L 1 , if there is an embedding of L into L' preserving finite, resp. 
arbitrary, joins. 

There is a correspondence between maps from a complete lattice L to a complete lattice L' 
preserving arbitrary joins and maps from L' to L preserving arbitrary meets. It goes back to Ore. 
We illustrate it with Theorem 7A Theorem 7.13| and Theorem |7.14| below. 

For this purpose, we recall that a subset A of a complete lattice L is meet-dense if every x € L is 
the meet (possibly infinite) of elements of A. The complete join-dimension of a complete lattice L 
is the least cardinal k such that L can be embedded into a direct product of k complete chains by a 
map preserving complete joins; we denote it by dimy(L). The join-dimension of a join-semilattice 
L is the least cardinal k such that L can be embedded into a product of k chains by a join- preserving 
map. We denote it by dim v (L). 

Note that a map / from L to L' which preserves arbitrary joins sends the least element of L onto 
the least element of L'. Thus, if L' is a product of complete chains each with least element 

Oj then /(0) = (0j)i< K . This equality is no longer true if / is only join-preserving, but if we consider 
join-semilattices with a least element, we may impose that this equality holds and the value of the 
dimension will be the same. 

Note that the join-dimension and complete-join-dimensions may differ from the order-dimension. 

Example 7.1. 


The lattice M 3 has order dimension 2. Indeed, if a, b , c are atoms, then we may embed it into 
a product of two chains: C\ = 0i < a\ < bi < Ci < 1 1 , and C 2 = O 2 < C 2 < 62 < &2 < l 2 > and 
/(: x) = (x\,X 2 )- While this embedding preserves the order, it does not preserve the join operation. 
It is easy to check that any attempt at using two chains will not result in /(a) v f(b ) = /(a) v /(c) = 
f(b) v /(c). On the other hand, one can make representation with three chains: C x = 0 X < x < l x , 
x - a,b,c, and f(x)[y] = x, if 0 < x = y < 1, l y otherwise. Thus, dim v (M 3 ) = 3. 

Example 7.2. 

A more involved example is P <a, (N). Indeed, according to [27] if E is an infinite set of cardinal 
k, dim(fp <u (E)) = log 2 (log 2 (n)), while it can be shown that dim v (P <u (E)) = log 2 (n). 

Example 7.3. 

Let L := Co(X,V). As already mentioned in inequalities ©, if X can be covered by n lines 
(n < cu) then dim(L) <2 • n. On an other hand, if X is the union of three lines, dim v (L) is 
infinite. Indeed, according to Corollary |7.5| it suffices to observe that L contains infinite antichains 
of completely meet-irreducibles. This fact is easy to prove: for sake of simplicity, we suppose V := R 2 
and X be the union of three lines £,£' and t". Pick x e £ such that some line 5 containing x meets 
£' in at" in a" with x belonging to the segment joining a' and a". Let A be the union of one of 
the two open half-planes determined by 5 and one of the two open half-lines determined by S and x. 
This set is a completely meet-irreducible convex subset of R 2 . It turns out that A n X is a maximal 
convex subset in L not containing x hence is completely meet-irreducible in L. Since distinct lines 5 
provide incomparable completely meet-irreducibles in L , there are infinite antichains of completely 
meet-irreducibles. 

The chain-covering-number of a poset P, denoted by cov(P) is the least cardinal number k such 
that P can be covered by n chains. We recall Dilworth’s theorem (see, for example p/l): If P is a 
(possibly, infinite) poset of finite width n, then cov(P) = n. 

The following result illustrates the correspondence we alluded. 

Theorem 7.4. For every complete lattice L, the following property holds: 

(5) dimy(L) = Min{cov(A ) : A is meet-dense inL}. 
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Proof. Let A be a meet-dense subset of L and C := (C))i 6 / be a family of chains whose union covers A. 
Extend each Cj to a maximal chain Li of L (maximal w.r.t. inclusion). Let L' be the direct product 
of the Lf s. For each x 6 L we set f{x) := (li(x))i € i where A( x) := A(Lp | a:). This defines an 
embedding / from L into L' which preserves arbitrary joins. Indeed, since Li is maximal in L , Li is 
a complete sublattice of L; in particular for each xei, li(x) is the least element of Li above x. Thus 
the map A is a retraction of L onto Li which preserves arbitrary joins. It follows that / preserves 
arbitrary joins. Since A is meet-dense, / is one-to-one and thus is an embedding. This proves that 
dimy(L) < Min{cov{A ) : A is meet-dense in Lj. Conversely, suppose that there is an embedding 
/ preserving arbitrary joins from L into a product L' := LL^/L' of complete chains. For x' e L' set 
fv(x') = V / _ 1 (J. x'). Since / preserves arbitrary joins, fv(x') is the largest element y € L such that 
f(y) < x. It follows that the map / v preserves arbitrary meets. Since / is one-to-one, it follows that 
/v ° f( x ) ~ x f° r every x e L, hence the image A := / V (A') by / v of every meet-dense subset A' of 
L' is meet-dense in L. To conclude, take A' := (J 7 e/ A[- where A' := : Xi = lj for all i f j) 

and 1 i is the largest element of Li. Then A! is meet-dense and the union of |/| chains. The converse 
inequality follows. □ 

Corollary 7.5. If L is an algebraic lattice then: 

(6) dimy(L) = coi>(MiA(L)). 

In particular dimy(L) = n with n < oo if and only if n is the maximum size of antichains of 
Mi a (L). 

Proof. If L is an algebraic lattice then M1 a(L) is meet-dense and every meet-dense subset of L 
contains MiA(L). Apply Equality ([5]). According to Dilworth’s theorem if n is the maximum size 
of antichains of a poset P then the covering number of P is n. 

□ 

Proposition 7.6. Let P be a join-semilattice with a least element. Then dim v (P ) < dim^fldP). 
Equality holds ifdim v (P ) is finite. 

Proof. For each x e P set i(x) :=f x. The map i is a join-preserving embedding of P into IdP. The 
inequality dim w (P) < dim.y (Id P) follows. Let Q be a join-semilattice with a least element and / 
a join-preserving embedding from P to Q which carries the least element of P on the least element 
of Q. Set /(/) :=i /(/). This map is an embedding of IdP into IdQ which preserves arbitrary 

Id(n ie/ Ci) is isomorphic to IJ, 6 / Id C t . Hence dim^(ldP) < |7], as claimed. □ 

We illustrate the proof of Theorem |7.4| in the case of algebraic lattices and then convex geometries. 
This allows to precise Proposition |7.6| 

We find convenient to view an algebraic lattice L as the lattice C := Cl(X, (f> ) of an Unitary closure 
system (X, cf) such that 0 6 C. 

Let x,y e X. We set x < y if 4>{x) £ 4>(y). Let D be a chain included in C. Let x,y e X. We set 
x <d y if every I 6 D containing y contains x. Trivially, the relation <p is a total quasi-order on X 
which contains the order < and every A e D is an initial segment of (X, <£>)■ For every subset A of 
X we set l A := {y e X : y < x for some x € A} and (,£> A := {y 6 X : y < D x for some lei). 

Lemma 7.7. Let D be a maximal chain of the lattice C of an algebraic closure (X,tf>) then: 

(1) D - I(X,<d), the lattice of initial segments of the quasi-ordered set (X, < D ). 

(2) For every A £ X, in A is the least member of D containing A. 

(3) The map Id : C -*• D defined by setting Id{A) :=J ,d A preserves arbitrary joins and fixes D 
pointwise. 


joins. Take for Q a finite product of chains, with ]/] = dim v (P). According to Lemma 5.11 



ON SCATTERED CONVEX GEOMETRIES 


15 


(4) (d(A) is compact in D for every compact A of C. 

Proof. (1). This is well known. For reader’s convenience we give a proof. As mentioned above, 
D £ I(X,< D ). Let I e I(X,< D ). Since D is maximal, 0 and X belong to D, hence we may suppose 
I distinct of 0 and X. Let y I and let a : e I such that x <d y (that is x <d y and y fo %)■ By 
definition of <jj there is some I XyV e D such that x e I x y and y f I x ,y Since D is a maximal chain 
of C and Cl(X,<f) is algebraic, D is closed under union. Hence, I v := U {xei:x< D y} belongs to D. 

Again, since D is a maximal chain of C, D is closed under intersection. Hence / = C\ y fj I y e D. (2). 
Follows immediately from (1). (3). The fact that the map (d preserves arbitrary joins was already 
indicated in the proof of Theorem 7.4 (4). Let A e K(C). Let F be a finite subset of A such that 
<f>(F) = A. Since <f(F) and ( d(F ) are the least member of C, respectively of D, containing F, we 
have 4>(F) £ ((D). This yields ( d(^>(F )) £ (d((d(F)), that is (d(A) £ Id(F). Since F £ ( D (A), 
we obtain (d(A) = (d(F). Hence (d(A) e K(D). 

□ 


Let C be a set; we set C* := C \ { 0 } and C := C u { 0 }. Let {Ck ■ k e K} be a family of closure 
systems Ck on the same set X. The join of this family denoted by \JktK Ck is the closure system on 
E with closed sets A := C\kai< Ak, where Ak e Ck for each k e K. We give in (4) of Lemma 7.8 below 
a presentation of the join-semilattice K(C) of compact elements of a closure C when C is the join 
of finitely many chains Ck, k < n, and the Ck s are maximal in C. 


Lemma 7.8. Let C := Cl(X,<fi), where <p is algebraic, M := Miy(C) and (Ck)kzK be a family of 
chains of C. Then, the union of the Ck’s covers M iff C - VkeK Cfc, the join of the closures Ck’s. 
Furthermore, if one of these conditions holds and the Ck are maximal in C then: 

(1) The quasi-order < is the intersection of the total quasi-orders <c k ’s; 

(2) For every I e C, I = flfesR (k(I) where (k(A) :=J ,c k A for every A £ X; and 

(3) The map l defined by setting ((A) := ((k(A))k k K for every non-empty A £ X and (( 0 ) '■= 0 
induces a one to one map from C into n k^aCk* which preserves arbitrary joins. 

(4) If K is finite, K := {0,...n-l}, then ( induces a one-to one join-preserving map from I\(C) 
into Ylk< n K(Ck)*. Furthermore, the image of K(C)* is the join-semilattice ofHk< n K(Ck)* 
generated by the image of the set K(C)± := {4>(x) : x € A'}. 


Proof. Since C is algebraic, M is nreet-dense. Hence, if the union of the Ck s covers M, then 
C = Vfc e R -Ck- Conversely, let I s M. Since C = MkiK^k, U ksK^k is meet-dense; since I is 
completely meet-irreducible, I e Utejfft. 

(1) . The intersection of the quasi-orders <c k contains <. Let x,y e X such that x f y. By 
definition of < there is some I e C such that x f I and ye/. If / e Vfce/c Ck, there is some Ck and 
some Ik e Ck such that x f Ik and I Q Ik, hence x fc k V- 

(2) By Lemma [7.7| (k(I) is the least member of Ck containing I. Since C = Mk^K^k, we have 


I ~ C\ktK (k(I) ■ 

(3) . As indicated in the proof of Theorem 7.4 each map (k preserves arbitrary joins. Hence, 
the map ( := ((k)k<n from C into the direct product n kutcCk preserves arbitrary joins. Due to (2) 
above, the map l is one to one. Since </>(/) f 0 amounts to (k(I) $ 0 for every k < n, ( maps C* 
into n i <n Ck)*, hence ( has the property stated. 

(4) . According to (3) and (4) of Lemma 7.7 (k induces a join-preserving map from K(C) onto 

K(Ck)- According to (3) above ( is one-to-one and join-preserving, hence l has the property stated. 
Finally, observe that K (C% is generated as a join-semilattice by K(C) 1 ; since ( is join-preserving, 
the image of K(C )* is the join-semilattice of n k< n K(Ck)* generated by the image of K(C)\. □ 


We describe in Theorem |7.13| below algebraic convex geometries with finite join-dimension. 
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We start with three simple lemmas. 

Lemma 7.9. If Ck, k 6 K, are convex geometries, then C := Vfceif Cfc fl convex geometry as well. 

Proof. Let D be a maximal chain of C and tp£, the corresponding closure (namely is the 

least member of D containing A). Let Y £ X and x f y e X \ <Pd(Y). (b). The closure operator 
associated with C is defined as < p(Y) := flfesis: <j>k{Y), for any Y £ X, where (fk is the closure operator 
associated with Ck- It is enough to show that <j> satisfies the anti-exchange axiom. Take x f y, so 
that x,y i X = <f>(X) and x e <f>(X u {y}). Then x f <j>k{X), for some k e K, but x e <j>k{X u {y}) £ 
< i>k(.<t>k{X ) u {y}). Since (f>k satisfies the anti-exchange axiom, we have y f 4>k(4>k{X) u {x}). Then 
V i <t>k(X u {x}), thus y f. </>(A u {a;}). □ 

Lemma 7.10. If C is an algebraic convex geometry then every maximal chain D is a convex 
geometry, in fact D = I(X,<r>) for some linear order <d on X. 

Proof. By (1) of Lemma [7.7| we have Ck = I(X,<k ) for some total quasi-order <*,. Let x f y € X 
such that x <d y and y <d x. Since C is algebraic, there is a largest member A of Ck not containing 
x ; in fact A = {z € A': z <d x andx fjj z}. Since D is maximal, A! :=J .jj a; is a cover of A in D. Since 
A c <p(A u {x}) £ A! we have <j>(A u {x}) = A! Similarly, we have (f>(A u {y}) = A!. This contradicts 
the fact that C is a convex geometry. □ 


Lemma 7.11. Suppose that K is finite. If each Ck is algebraic, then C := Vfc 6 if Cfc algebraic. 


Definition 7.12. A multichain is a relational structure M := (X,(Ck)k= i,n) where each Ck is 
a linear order on the set A'. If n = 2 this is a bichain. The components of M are the chains 
C k := (A, C k ) for k := l,n. 


We denote by C(M ) the join Vi=i , n I{Ck)- 

For finite convex geometries, see this result in Edelman and Jamison m- It is not generally true 
in case of infinite dimension, see Wahl 03 and Adaricheva 0. 


Theorem 7.13. A closure system (X , </>) is an algebraic convex geometry with finite dimension iff 
Cl(X, </>) = C(M ) for some multichain M. 

Proof. Let M := (X,(Ck)k=i,n)- For each k := l,n, the set Dk := I{Ck) of initial segments of 
Ck forms an algebraic convex geometry. Hence, from Lemma |7.9| and Lemma 7.11 C(M ) is an 


algebraic convex geometry of dimension a most n. Conversely, if (A, <f>) is an algebraic convex 
geometry of dimension at most n , then there is a family ( Dk)k=\,n of maximal chains of Cl(X,(f >) 
such that Cl(X,4 >) = Vfc=i,n-D/c- By Lemma 7.10 Dk = I(X,<k) for some linear order <k on A, 
hence Cl{ A, <j>) = C{M) for M := (A, (< k )k=i,nY- ' □ 


Let M := (A, ( Ck)k=i,n ) be a multichain, Ck ■= (A ,Ck) be its components and L := n i<ra Cfc. Let 
6 : A -► L, be the diagonal mapping defined by J(x) = (x,... ,x)}, J(A) be its range, let A (L) be 
the join-semilattice of L generated by 5( A) and A(L) be the join-semilattice obtained by adding a 
least element, say { 0 }, to A(L). 


Theorem 7.14. Let M be a multichain and C := C(M) then K(C) is isomorphic to A (L) via a 
join-preserving map. 


Proof. According to (4) of Lemma 
the join-semilattice of Hk< n K{Ck) 


7.8 


I induces a one-to one join-preserving map from K(C) onto 
generated by the image of the set K{C)\ := {f{x) : x 6 A} 
augmented of a least element. To conclude, observe that each I\(Ck)* is equal to K{Ck)i which is 
isomorphic to Ck- □ 


In the next section, we look at the case of bichains. 
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8 . The semilattice f 2 ( 77 ) as an obstruction in algebraic convex geometries 

As it was mentioned in the introduction, the semilattice Ll(y) does not appear in the semilattice of 
compact elements of an algebraic modular lattice, see m- The goal of this section is to demonstrate 
with Theorem 8.3 that is a typical subsemilattice of compact elements of convex geometries 
associated to bichains (see Theorem 8.3). 

A bichain is a relational structure B := (AC, < 1 , < 2 ) where <1 and leq < 2 are two linear orders on 
the set X. To B we associate its components C\ := (X,^), C 2 := (X,< 2 ), the lattice L := CixC 2 , the 
convex geometry C(B ) := I( Ci) v I(C 2 ) and the join-semilattice K(C(B)) of its compact elements. 
According to Theorem ' 


7.14 


K(C(B )) is isomorphic to A(L). We give an other presentation of this 

lattice. 

Let L be the direct product of two chains Ci := (Ad,^) and C 2 := (X 2 ,< 2 ). Suppose that Xi 
and X 2 have the same cardinality and let / : X\ -* X 2 be a bijective map from X\ onto X 2 . Let 
5f : X-\ ->• Xi x A' 2 be defined by Sf(x) := ( x , f(x )) and A(L, /) be the join semilatice of L generated 
by 5f(X 1 ). Let </ be the inverse image of the order < 2 by / that is u </ v whenever f{u) < 2 f(v); 
let 5 : X 1 -> Xj x X-[ and Lf := (Xi,<i) x (Xi,</) and let A (Lf) be the join semilatice of Lf 
generated by d'(X-|). 


Lemma 8.1. (a) A (L,f) = {(x 1 , f(x")) e A'i x X 2 : x" <1 x' and f(x') < 2 f(x")}. ( b) The 
join-semilattices A (L,f) and A (Lf) are isomorphic. In particular, with a bottom element added, 
A (L,f) is isomorphic to K(C(B)) where B= (Xi,<i,</). 

Proof, (a) Let Z := {( x',f(x")) 6 X 1 x X 2 : x" <1 x' and f(x') < 2 /( x")}. We prove that 
Z = A (L,f). First, Z is a join-semilattice of L. Indeed, let ( x',f(x ")) and (y',f(y")) in 
Z. Let u := {u',u") be their join. We claim that u e Z. Indeed, u' = Maxc 1 ({x',y'}) and 
u" = Maxc 2 ({f{x"),f(y")}). W.l.o.g. we may suppose y' <1 x' that is u' = x'. If u" = f{x") then 
u = (a;',/(*")) hence u e Z as required. Otherwise u" = f{y"). Since u' = x' we have y' <1 x' and 
since {y', f{y'')) e Z we have y" <1 y' hence y" <1 x' . Since it" = f(y") we have f(x") < 2 f(y") and 
since ( 2 /, /( x")) e Z we have /( x') < 2 f{x") hence f(x') < f{y"). It follows that u - ( 2 /, f{y")) e Z 
as required. Next, we have trivially Sf(Xi) £ Z. Since Z is a join-semilattice, it follows that 
A(L, /) £ Z. Finally, we have ( 2 /, f(x'')) = ( 2 /, f(x')) v (x ", f{x")) whenever (x ', f(x")) e Z hence 
Z £ A (L, /). The equality Z = A (L, f) follows. 

( b ) Let g ■ X 1 xXi -*■ Ai xl 2 defined by setting 3 ( 2 ;, y) := ( 2 :, f{y))- As it is easy to check, g is an 
isomorphism of Lf onto L. Since it carries <5(Au) onto Sf(Xi), it carries A (Lf) onto A(L,/). □ 


If the order-type of the first component of a bichain B is w and the second component is non- 
scattered, we say that the lattice C(B) is a duplex , for convenience. We denote by Cx> the class of 
join-semilattices isomorphic to K(C ) for some duplex C. 

Two join-semilattice are equimorphic as join-semilattices if each one is embeddable into the other 
by some join-preserving map. We have: 

Proposition 8 . 2 . Let S' e Cx>- A join-semilattice S is equimorphic to S' if and only if S is 
embeddable as a join-semilattice in the product L of two chains C\ := (Xi,<i) and C 2 := (X 2 ,< 2 ) in 
such a way that: 

(1) the first projection Ai of S has order type u>, 

(2) the second projection A 2 of S is non-scattered, 

(3) the set S{x) := ({x} x A 2 ) n S is finite for every x € A\. 

Proof. Let us prove first that every S e C-p satisfies the conditions above. Let B := (A',<i,< 2 ) be 
a bichain, C x := (A,^), C 2 := (X,< 2 ), L := C x x C 2 , C(B) := /(Ci) v I(C 2 ) and S := K(C(B )) be 
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the join semilattice of its compact elements. According to Theorem 7.14 S is isomorphic to A (L). 


Add to X a new element a, set X' := X u {a}, extend both orders to X' , deciding that a is the 
least element of X' w.r.t. each order. Let C\ := 1 + C\ and C 2 := 1 + C 2 be the resulting chains, let 
L' := C[ x C 2 , let S'(x') := ( x',x' ). Clearly A(L) is isomorphic to A(L'), the join-semilattice of L' 
generated by 5'{X'). Hence we may suppose that S = A {L'). Supposing that C{B ) is a duplex, the 
projections A[ and A' 2 of S satisfy conditions (1) and (2). Let us prove that condition (3) holds. 
Let x e A\. According to (a) of Lemma 8.1 A(I/) = {( x',x ") e X' x X' : x" <i x' and x' < 2 x"}, 
hence S(x) = {{x,x") e X' x X' : x" <i x and x < 2 x"}. Since A\ has order type uj, every proper 
initial segment is finite, hence S(x) is finite. 

Now, suppose that S is equimorphic to A (L). Let L' such that A(L) is isomorphic to S' := A {L'). 
We may suppose that S' is a join-semilattice of S' with projections A 1 and A 2 . Since S' satisfies 
conditions (1) and (3), S satisfies these conditions. Now, Id S' is non-scattered, indeed, the second 
projection A' 2 of S' embeds into Id S' (associate (Aix \, L2 y ) n S' to every y e A' 2 ). Since S is 


equimorphic to S', Id S' embeds into IdS, hence IdS is non-scattered. According to Lemma 5.11 


and Lemma |5. 10 A\ or A 2 is non-scattered. Since A\ has order-type uj, A 2 is non-scattered, hence 
condition ( 2 ) holds. 

Conversely, suppose that S satisfies the three conditions stated above. 


Claim 5. If A 2 is a countable subset of A 2 such that C 2 \ A' 2 has order-type g then the set (Ai x 
{?/}) n S is infinite for every y e A' 2 . 

Proof of Claim [5j Enough to prove that for every X\ e Ai and y € A' 2 there is some x,x\ <i x 
such that ( x,y ) e S. Let {x\,y) e A\ x A' 2 . For every y' € A' 2 there is some t' such that ( t',y ') € S. 
Consider t such that (t,y) 6 S and t\ := Maxc 1 {xi,t} ■ From our hypothesis, the set of y' e A' 2 such 
that y' < y is infinite and the set ((Ain [ t±) x X- 2 ) n S' is finite. Hence, there is some y' e A' 2 with 
y' <2 y and some x',ti <i x' such that ( x',y r ) e S. Since S is a join-semilattice, (t,y) v (x',y') s S. 
Since (t,y) v (x',y') = (x',y) we may set x - x' proving our claim. □ 


Claim 6 . S contains some join-semilattice S i e £-p- 


Proof of Claim [6] Let A' 2 be a countable subset of A 2 such that C 2 \ A' 2 has order-type 77 . We 
prove that there is a one-to-one map g from A' 2 into Ai such that (g{y)-,y) e S for each y e A'. 2 . 
Indeed, enumerate the elements of A' 2 into a sequence yo, - ■ ■ Vn, ■ ■ ■ ; pick Xq arbitrary in A 2 such 
that (xo,yo) e S and set < 7 ( 2/0 ) := ^0 • Suppose g(y m ) = x m be defined for m < n. According to 
Claim [5j there is some x larger than all x m 's such that (x,y n ) e S, set g(y n ) : = x n := x. Let Si be 
the join-subsemilattice of Ci x C 2 ge nera ted by the set {(<?((/), y) ■ y e A' 2 }. Setting A'i := g{A' 2 ) and 
/ := g~ 1 A(L') we may apply Lemma 


S.l 


hence Si e C 


v- 


Claim 7. S embeds by a join-preserving map into S'. 


Proof of Claim [7| We may suppose that Ai = X\ and A 2 = X 2 . Let L' such that S' is isomorphic 
to A(L'), where L = C[ x C 2 , C[ := (A"',<'i) is a chain of order-type uj and C' 2 := (A',< 2 ) is a 
non-scattered chain. We are going to define a map F from L into L' such that F(S) £ A(L'). The 
map F will be of the form F(x,y ) := (f(x),g(x)), with / and g embeddings of C\ into C[ and of 
C 2 into C' 2 . It will follow that F will be one-to-one and will preserve joins and meets, hence its 
restriction to S will be a join-embedding into A(L'), hence, into A (S'). First, we define g. Let A 2 
be a subset of A 2 such that C 2 \ A” has order type r\. Due to condition (3), A 2 is countable, hence, 
from a Cantor’s result, C 2 is embeddable into C '2 \ A”. Let g be such an embedding. Next, we define 
/. We proceed by induction. Since C\ has order-type w, we may enumerate the elements of Ai into 

the sequence a 0 <c , i< «i <Ci • • ■ a n <Ci _ Let n e N and Ai(n) := {a m : m < n}. Suppose that / 

defines an embedding of Ci \ A n into C[ and F((Ai(n) x A 2 ) n S) £ A(L'). We extend / to A„ +i 
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in such a way that ( f(a n ),g(y )) e A(L') for every y € S(a n ). Doing so we will get / as required. 
For that, observe that since S' e Cx> , Claim [5] applies. Hence, (A' x x {y 1 }) n S' is infinite for every 
y' e A'f, thus for every y e S(a n ) there is some a' y e A\ with f(a n - 1 ) <c' such that ( a' y ,g(y )) e 5". 
According to condition (3), S(a n ) is finite, hence we may set yo := Minc 2 S(a n ) and y' 0 := y(yo). 
Since y' 0 6 A", (A', x {y' 0 }) n S' is infinite, hence there is some a' >c[ Maxc{a'y '■ V 6 S(a n )} such 
that (a',j/o) 6 S'■ Since S' is a join-semilattice, we have ( a',y' 0 ) v ( a' ,g{y )) = (a',y(y)) 6 S' for 
every y € S(a n ). It suffices to set f{a n ) := a'. 

□ 

From Claim [h] we have S\ < v S. Since S' satisfies conditions (1), (2), (3) and S\ e £p, Claim 
[?] asserts that S' < v Si. From Claim [?] we have S < v S'. Hence, S and S' are equimorphic as 
join-semilattices. □ 


Theorem 8.3. fl(? 7 ) is equimorphic to any member of Ct>- 

Proof. By construction, 17 ( 77 ) is a join-semilattice of the product C\ x C 2 , where C\ is the chain 
of non-negative integers and C 2 is the chain of dyadic numbers of the the interval [0,1[. The 
second projection being surjective, its image is non-scattered; by construction, each intersection 
({x}xA 2 )nS2(?7) is finite, hence Proposition 8.2 yields that fl(rj) is equimorphic, as a subsemilattice, 
to any S e Cx> ■ □ 


Note that fl(y) is not isomorphic to the semilattice of compact elements of an algebraic convexity 
(It will not satisfy Theorem 3.3 1 . 

The fact that members of T-p are equimorphic as join-semilattices which follows from Proposition 
8 .2| can be derived from a result of [35] as explained below. 

An embedding of a bichain B := (A, < 1 , < 2 ) into a bichain B' := (A', <' 1; <' 2 ) is any map / : A -*• X' 
which is an embedding of C\ := {X, < 1 ) into C[ := (A',^) and an embedding of C 2 ■= (X, < 2 ) into 
C' 2 := (X', < 2 ). Two bichains are equimorphic if each one is embeddable into the other. 


Lemma 8.4. Let B := (A, <1 , < 2 ) and B' := (A', <i,< 2 ) be two bichains. 

(1) If B is embeddable into B' then C(B) is embeddable into C(B') by a map preserving com¬ 
plete joins and K(C(B)) is embeddable into K(C(B') by a join-preserving map. 

(2) If the first components of B and B' are isomorphic to 10 and the second components are 
non-scattered, then B and B' are equimorphic. 


Proof. Item (1). Let ip, resp. ip', be the closure associated with C(B), resp. C{B'). Let / : A -* X' 
be an embedding of B into B'. For A 6 P(A), set /(A) := ip'(f(A)). By definition, the restriction 
of / to C(B) maps C(B) to C(B’). We check that it preserves arbitrary joins. This relies on the 
fact that /(A) = f(p(A)) for every A e P(X). This fact is easy to check. Let x' € f(tp(A)). Then, 
there are x\, x'. 2 e f(tp(A)) such that x' <1 x' x and x' <2 x' 2 . There are X\,X 2 e p{A) such that 
x\ - f(xi) and x' 2 = f(x 2 ). Since X\ € ip(A) there is y\ e A such that X\ < 3 / 1 ; similarly, there is 
j /2 6 A such that X 2 < Let y[ ■= f(y 1 ) and y' 2 '■= f(y 2 ); since / preserves the two orders, we have 
x'i <1 y'i and x' 2 <' 2 y' 2 ] by transitivity we obtain x' <[ y[ and x' <' 2 y' 2 . Hence x' e ip'(f(A)) = /(A. 
This yields f(ip(A)) £ /(A). The reverse inclusion being trivial, we obtain the equality. Let 
{Ai)iti be a family of members of C{B ) and A := Vie/ Ap We check that /(A) = Vie//(A,;). We 
have A = ^(Uie/Aj), hence /(A) = /(^(Uie/ Aj)) = /(Uie/ A,) by he fact above. Since, we have 
7(Uie/Ai) = <p'(/(Uie/Ai)) = p'(/(Uie/Ai)) = Vie/^'(/(A,)) = Vie/7(Ai), we obtain the desired 
equality. For the last part of the statement, obseve that the map / induces an embedding of 
K(C(B )) into K(C(B')). 

Item (2). This is a consequence of Corollary 3.4.2, p.167 of [35]. □ 
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Comments 8.5. The notion of bichain is not so peculiar. Several papers related to bichains have 
appeared during the last few years. Some are about infinite bichains and are mostly concerned by 
their endomorphisms « m, mu- Many are about finite bichains and originate in the study 
of classes of permutations. To each permutation a of [n] := {l,...,n} one associates the bichain 
B a := ([n],<, < CT ) where < is the natural order on [?r] and < a the linear order defined by i < G j if 
and only if cr(i) < er(j). Conversely, if B := (P, C\,C 2 ) is a finite bichain, then B is isomorphic 
to a bichain B a for a unique permutation o on [|P| ]. Now, if a and i r are two permutations with 
domains [n] and [m], one can set a < it if and only if B a is embeddable into B . This defines an 
order on the class & of all permutations. Classes C of permutations such that a e C whenever a < n 
for some n e C are called hereditary. Many results have been devoted to the study of he behavior of 
the function tpc which counts for each integer n the number <pc(n) of permutations o on n elements 
which belong to C, see the survey [25j . 

The correspondence between permutations and bichains was noted by Cameron [T8] (who rather 
associated to a the bichain ([n], <,< CT -i)). It allows to study classes of permutations by means of 
the theory of relations. In particular, via this correspondence, hereditary classes of permutations 
correspond to hereditary classes of bichains and simple permutations, a key notion in the study 
of hereditary classes (see the survey [13] and [35] 1. correspond to indecomposable bichains, which 
become, via this correspondance an important class of indecomposable structures (see [ 22 ]). 

9. Order scattered algebraic lattices with finite join-dimension 

In this section we characterize by obstructions order scattered algebraic lattices with finite join- 
dimension. 

The motivation comes from the following result ([38], Theorem 2, p.161): 

Theorem 9.1. Let P be an ordered set. Then IdP is order-scattered iff P is order-scattered and 
is not embeddable into P. 

The following conjecture is stated in [Si- 

Conjecture 9.2. If P is a join-semilattice, then Id P is order-scattered iff P is order-scattered, and 
neither P <UJ (N), norLl(rj), is embeddable into P as a join-semilattice. 

It must be noticed that while is embeddable into P <W (N) as a poset, it is not embeddable 
as a join-semilattice. In fact, as was shown in m Corollary 1.8 p.4: 

Theorem 9.3. A join-subsemilattice P ofP <UJ (N) contains either P <U (N) as a join-semilattice or 
is well-quasi-ordered (that is P contains neither an infinite antichain nor an infinite descending 
chain). 

More generally, if the lattice L := IdP is modular then Ll(jf) cannot appear as a join-subsemilattice 
of P. In this case, the conjecture above was proved in m • When L is a convex geometry, as was 
shown in section [ 8 j may be a join-subsemilattice of P. 

We are aiming at proving the conjecture for arbitrary algebraic convex geometries, but for now 
we restrict the result to convex geometries L := IdP, for which P has a finite v-dimension. 

Theorem 9.4. Let P be a semilattice with dim v (P ) = n < oo. Then the following properties are 
equivalent: 

(i) P is embeddable by a join-preserving map into a product of n scattered chains. 

(ii) P is embeddable by a join-preserving map into a product of finitely many scattered chains. 

(Hi) IdP is topologically scattered; 

(iv) IdP is order-scattered; 
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(v) MiA(IdP) is order-scattered; 

(vi) MiA(IdP) is topologically scattered. 

Proof. (*) => (ii). Obvious. 

( ii ) => (Hi). Let / be a join-embedding of P into a finite product of chains say Q = II ksKCk- 
W.l.o.g we may suppose that P and each Ck have a least element 0 and Ofc respectively, and that 
/(0) := (Ok)ktK- Since IdCfc is isomorphic to 7(C£) where Cf. := Ck \ {Ofc}, if Ck is order-scattered, 


then by Proposition 5.8 IdCfc is topologically scattered. This being true for all k 6 K , IIfc S A'IdCfc 
is topologically scattered from (4) of Lemma 5.7 As noticed in the proof of Proposition 7.6 l&Q 
is isomorphic to HksK IdCfc. Hence, in our case, IdQ is topologically scattered. Since / is join¬ 
preserving, the set r\l) belongs to IdP for I e IdQ. Let g be the map from IdQ to IdP defined 
by setting g(I) := / _1 (/). As it is easy to check, this map is continuous. Hence by (2) of Lemma 
|5.7| the image of IdQ is topologically scattered. Since / is an embedding, g is surjective (indeed, 
/ = g([ f(I )) for every I e IdP). Hence IdP is topologically scattered as required. 

(Hi) => (vi). Obvious: MiA(IdP) is a subset of IdP. 

(vi) => (v). Since MiA(IdP) is topologically scattered it is order-scattered (see Corollary 5.9). 
Hence MiA(IdP) is order-scattered. 

(v) => (iv). The proof follows the same fines as the proof of Theorem 7.4 Since dim v (P) = n < oo, 
by Theorem 7.5 ccw(MiA(IdP)) = n. Let us cover MiA(IdP) by n chains Ck, k < n. Close 


each Ck by intersection. Let Ck be the resulting chain. Since MiA(Id_P) is order-scattered, Ck is 
order-scattered. Moreover, Ck is order-scattered. Hence, by Lemma 5.10 L := H^k IdCfc is order- 
scattered. For / e IdP let Ik be the least element J of Ck such that / £ J and let f(I) := (Ik)k*K- 
The map / is an embedding of IdP into L. Hence IdP is order-scattered. 

(iv) => (*). Let / be a join-embedding of P into a product of n chains, say Q = n k<nCk- For k <n, 
let fk be the projection map from P onto Ck- W.l.o.g we may suppose each fi surjective. Let 
/ e Id Ci. Since / is join-preserving, / _1 ( J) e IdP. Let gk be the map from IdCfc to IdP defined by 
setting gk(I) ■= 1 (P). This map is order-preserving and one-to-one. Since IdP is order-scattered, 
IdCfc is order-scattered, hence Ck is order-scattered. 

□ 


Remark 9.5. The following question (see |40j ) is unanswered. Does a poset P which embeds in a 
product ofk scattered chains and in a product ofn chains embeds into a product of n scattered chains? 
Equivalence between (i) and (ii) states that the answer is positive if we consider join-semilattices 
and join-embeddings. 


The proof of Theorem 9.7 below is based on a famous unpublished result of Galvin about parti¬ 
tions of pairs of the rationals which can be stated in terms of the ’’bracket” relation by: 


(7) 


v -> [v]l 


This relation means that if the pairs of rationals are divided into finitely many classes then there is 
an infinite subset of the rationals which is isomorphic to the rationals and such that all pairs belong 
to the union of two classes. 

An alternative statement is the following: 


Theorem 9.6. Suppose the pairs of rationals be divided into finitely many classes A±,... ,A n . Fix 
an ordering on the rationals with order type oj. Then there is a subset X of rationals of order type 
g and indices i,j (with possibly i = j) such that all pairs of X on which the natural order on Q and 
the given order coincide belong to Ai, and all pairs of X on which the two orders disagree belong to 
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The proof of Galvin’s result can be found in [23]; Theorem 9.6 was used in 


Theorem 9.7. Let P be a join-semilattice with 0 and L := IdP be the lattice of ideals of P ordered 
by inclusion. If dim v P = n < w, then L is order-scattered iff P is order-scattered and is not a 
join-subsemilattice of P. 

Proof. Let Q e {Q, 12 ( 77 )}. If Q is embeddable into P then IdQ is embeddable into IdP. Since l&Q 
contains a chain of order-type rj, IdP is not order-scattered. This proves that if L is order-scattered 
then P is order-scattered and 12 ( 77 ) is not a join-subsemilattice of P. 

For the converse, we find convenient to view L as the lattice C ■= Cl(X , <f>) of an algebraic closure 
system ( X , <fi ) such that 0 e C. The join-semilattice P is isomorphic to K, the collection of finitely 
generated closed subsets of (X,<j>). 

Since dim v P = n < w, there are n maximal chains C k , k < n, of L whose union covers M := 


MiA(IdP), see Proposition 7.6 By Lemma 7.7 for each k there is some total quasi-order <*, such 
that Cfc = I(X,< k ). Now suppose that C is not order-scattered. By Lemma 7.8 II k^xCk is not 


scattered. By Lemma [5. 1 0| some Ck is not scattered. Without loss of generality we assume that Go 
is not scattered. 

Claim 8. Xq := (X, <o) is not scattered. 


Proof of Claim [ 8 ] According to Claim 7.7 Go = /(Xo). The fact that Go is not scattered implies 
that Xq is not scattered. This is a well known fact. For reader convenience, we give a proof. We 
use the fact that the chain of rationals contains a copy of every countable chain (Cantor), hence a 
copy of a chain of order type 2 • 77. Thus Go contains a sub-chain D of order type 2 • 77. We may 
write the elements of D as d rs with r 6 Q, s e {0,1}, these elements being ordered by d rs <0 d r ' S ' if 
r < r', or r = r' and s = 0, s' = 1. For each r e Q, pick x r 6 X such that d r 0 <0 x r <0 d r \. If r < r' are 
two rationals, then x r <0 x r >, but x r ' fo x r . Hence, x r <0 x r '. Thus, the set of x r ’s forms a chain of 
type 77 in Xq. □ 

Let A £ X such that the order < 0 induced on A has order type 77 and let <„ be a linear order 
of type u> on A. We denote by [A] 2 the set of pairs of distinct elements of A and identify each 
such pair to an ordered pair ( x,y ) such that x <0 y. To each u := ( x,y ) e A 2 , we assign a sequence 
e(u) := (ei (u),.. ,,e n (u)), where e k (u) = 1 if x < k y, e k (u) = 0 if x > k y, and e k (u) = 2 if x < k y and 
V <k x. 

Since e n (u) f 2, this defines a partition of distinct pairs of A into at most 3 n-1 .2 classes. 

Claim 9. There is a subset A' of A such that the order <q induced on A' by <0 has order type 77 
and such that for each k, 1 < k < n, the restriction <' k of < k to A! is either <' 0 , its dual or <' n (the 
restriction to A! of < n ), its dual, or A' 2 , the complete relation on A'. 

Proof of Claim [ 9 } According to the bracket relation in ([T]) one can find a subset A! £ A, that 
has type 77 with respect to <0 such that the range of the restriction of e to distinct pairs of A! has 
at most two elements. Hence, there are 77 -sequences a (a\ ,...,a n ) and /3 := (/3i,...,/3 n ) such 
that e(u) e {a,/?} for every u (and the values a and /3 are attained). Necessarily, a n f f3 n . Indeed, 
otherwise, e n (u ) would be constant, meaning that <' n to A would coincide with <q or with its dual; 
this is impossible since <q has order type 77 . Hence 0,1 e {a„,/3„}. With no loss of generality, we 
may assume that a n = 1 and /3 n = 0. Consequently, for every u and every k, 1 < k < n, we have: 


( 8 ) 

and 


e k (u) = a k He n (u) = 1 


(9) 


£k(u) = (3 k if e n (u) = 0. 








ON SCATTERED CONVEX GEOMETRIES 


23 


Furthermore, we have: 


(10) ckfc = 2 if and only if (3k = 2. 

Indeed, suppose a*, = 2 but f3k f 2- W.l.o.g. we may suppose /3k = 1. Thus for every u 6 [A'] 2 , 
we have £fc(it) = 2 if e n (u) = 1 and ek(u) = 1 if e n (u) = 0 . This is impossible. Since the order < n has 
type uj we may find x <o z <o y such that z < n x < n y. We have e k {z,y ) = 2 and £fc(a :,y) = 2. By 
transitivity of <k we have ek(x,z) = 2 which contradicts ek(x,z) = 1 . 

Now, we may conclude: if oik = 2 then f3k = 2, hence, £fc(u) = 2 for every u € [A '] 2 that is is 
A' 2 , the complete relation on A 1 . If otk = 1, then either f3k = 1, or /3k = 0. In the first case, <' k is <□; 
in the second case, <’ k is <’ n . Similarly, if a k = 0, <' k to A! is the dual of <' 0 if /3 k = 0, whereas it is 
the dual of <' n if (3k = 1 - □ 

Let C be the closure induced on A !, that is C' := {A' ,(/>’) where <t>'{Z) := <f>(Z ) n A' for every 
Z £ A'. 

The quasi-orders of the form A' 2 play no role in C'. Hence from Claim [ 9 } 

Claim 10 . There exists a subset C £ {(<g)*, <' n , such that C' is the join of the I(A',< r ) 

where <' belongs to £ u {<g}. 

Since the join-semilattice K(C') of compact elements of C' embeds into K(C) it suffices to prove 
that it embeds r] or 

There are 8 cases to consider, 4 yield an embedding of r], the 4 remaining yield an embedding of 

12(77): 


Claim 11. (1) 77 embeds into K(C') if C does not contain {<„}, that is C is either empty or 

equal to {(<p)*} or to {«)*} or to {(<(,)*, «)*}• 

(2) fl(ri) embeds into K(C') if £ contains {<^}, that is £ is equal to {<(,}, or 

{(<{,)*,<} or {<(,, <,«)*}. 

Proof of Claim |11| . We define a subset of D which is isomorphic to i] or embeds If £ is 

empty, we set D := {<j>'{{x}) ■ x e A'}. In all other cases, D is of the form {</>'({xq, t}) : x 0 <g x ■ x e 
A'} for some xg e A'. If £ - {(<g)*}, xg is arbitrary; in all other cases Xg is the least element of <' n . 
Item (1). If £ = 0 then, trivially, D is isomorphic to (A 1 , <g), hence, has order type rj. Next, observe 
that <(/({x 0 ,x}) = {y e A' : x 0 <y<' 0 x) if £ is {(<o)*} or {(<(,)*, «)*}, and ^'({x 0 ,x}) = {y € A ': 
y <g x), if £ is {(<^)*}- Hence, D forms a chain of type 77 . 

Item (2). If £ - {<(j} then K{C) embeds by Theorem 8.3 In fact, in this case, as in case 
£ = {<,«)*}, we have 0'({x o ,x}) = {y e A' : y <’ 0 x and yA^x}. If £ is £ = {(<g)*,<) or if 
£ = {<g, <'„,«)*}, then 0'({x o ,x}) = {y 6 A' : x 0 <' 0 y <' 0 x and x 0 <' n y <' n x}. Hence, D embeds 
n(ri). 


With this last claim, the proof of Theorem |9.7| is complete. 


□ 


Problem 9.8. As it stands, Theorem \9. 7| does not allow to prove Theorem \5.1\ Extend the conclu¬ 
sion of Theorem\9. 7| to join-semilattices of finite order-dimension. 
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